Parallel Program Graphs and their Classification
نویسندگان
چکیده
We categorize and compare diierent representations of program dependence graphs, including the Control Flow Graph (CFG) which is a sequential representation lacking data dependences, the Program Dependence Graph (PDG) which is a parallel representation of a sequential program and is comprised of control and data dependences, and more generally, the Parallel Program Graph (PPG) which is a parallel representation of sequential and (inherently) parallel programs and is comprised of parallel control ow edges and synchronization edges. PPGs are classiied according to their graphical structure and properties related to deadlock detection and serializability.
منابع مشابه
Implementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کاملExperiences with Code and Hence in Visual Programming for Parallel Computing 16
Visual programming has particular appeal for explicit parallel programming, particularly coarse grain MIMD programming. Explicitly parallel programs are multi-dimensional objects; the natural representations of a parallel program are annotated directed graphs: data flow graphs, control flow graphs, etc. where the nodes of the graphs are sequential computations. A visually based (directed graph)...
متن کاملبررسیهای سنگ‌شناسی، دگرسانی و ژئوشیمیایی کانسار سرب ماهور 2 ده سلم شرق پهنه‌ی لوت، ایران مرکزی
Mahour 2 lead deposit is located in the east of Lut block and 145Km west of Nehbandan and about 2 km north west of Mahour copper deposit. Altered andesitic rocks are the main host of lead deposit. Plagioclase, quartz, hornblende and biotite are major minerals of andesitic rocks. Plagioclase, the most abundant mineral, had mostly replaceded by secondary minerals such as sericite, chlorite and ...
متن کاملCompiler Synthesis of Task Graphs for Parallel Program Performance Prediction
Task graphs and their equivalents have proved to be a valuable abstraction for representing the execution of parallel programs in a number of different applications. Perhaps the most widespread use of task graphs has been for performance modeling of parallel programs, including quantitative analytical models [3, 19, 25, 26, 27], theoretical and abstract analytical models [14], and program simul...
متن کاملA fixed and flexible maintenance operations planning optimization in a parallel batch machines manufacturing system
Scheduling has become an attractive area for artificial intelligence researchers. On other hand, in today's real-world manufacturing systems, the importance of an efficient maintenance schedule program cannot be ignored because it plays an important role in the success of manufacturing facilities. A maintenance program may be considered as the heath care of manufacturing machines and equipments...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993